Solution of Toeplitz normal equations by sine transform based preconditioning
نویسندگان
چکیده
منابع مشابه
Solution of Toeplitz Normal Equations by Sine Transform Based Preconditioning
The normal equations constructed by a Toeplitz matrix are studied, in order to nd a suitable preconditioner related to the discrete sine transform. New results are given about the structure of the product of two Toeplitz matrices, which allow the CGN method to achieve a superlinear rate of convergence. This preconditioner outperforms the circulant one for the iterative solution of Toeplitz leas...
متن کاملIterative Solution of Toeplitz Systems by Preconditioning with the Discrete Sine Transform
Solving linear systems or least-squares problems related to Toeplitz matrices is often required in the context of signal and image processing; Conjugate-Gradient-like methods are well-suited for solving such problems. The recent preconditioning technique involving the discrete sine transform is presented: convergence properties are reported and suitable generalizations to block matrices, nonsym...
متن کاملSolving the linearized Navier–Stokes equations using semi-Toeplitz preconditioning
A semi-Toeplitz preconditioner for the linearized Navier– Stokes equation for compressible flow is proposed and tested. The preconditioner is applied to the linear system of equations to be solved in each time step of an implicit method. The equations are solved with flat plate boundary conditions and are linearized around the Blasius solution. The grids are stretched in the normal direction to...
متن کاملSolution of the fractional Zakharov-Kuznetsov equations by reduced dierential transform method
In this paper an approximate analytical solution of the fractional Zakharov-Kuznetsov equations will be obtained with the help of the reduced differential transform method (RDTM). It is in-dicated that the solutions obtained by the RDTM are reliable and present an effective method for strongly nonlinear fractional partial differential equations.
متن کاملNumerical Solution of Delay Differential Equations by Differential Transform Method
Introduction: The theory and application of linear and nonlinear delay differential equations is an important subject within physics and applied mathematics. There are several numerical approaches for solving linear and nonlinear delay differential equations. Aim: In this paper, differential transform method ( DTM ) is applied to numerical solution of linear and nonlinear delay differential equ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1998
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(98)10115-5